Obeleži sve kategorije koje odgovaraju problemu

Свођење на канонски облик

Често имамо потребу да проверимо да ли су два низа елемената једнака, ако се занемари у ком су редоследу елементи наведени. Класичан пример овога је провера да ли се једна реч може добити пермутовањем слова друге (тј. да ли су анаграми). У суштини, ради се о поређењу два мутлискупа елеманата (која су задата низовима). Најбољи начин да се оваква једнакост провери је да се оба низа сведу на неки канонски облик, који неће зависити од редоследа елемената низа. Најједноставнији начин да се такав канонски облик добије је да се елементи низа сортирају пре поређења. Други начин је да се изврши пребројавање свих елемената тј. да се мултискупови представе пресликавањима сваког елемента у његов број појављивања (два таква пресликавања су једнака ако и само ако исти скуп кључева слика у исте вредности).